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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1. (Currently Amended) A line based image matching method comprising: 
collecting line information of a query image and model images; 

defining a binary relation between lines of the query image and lines of the model 
images; 

measuring compatibility coefficients of node-label pairs of the query and model images 
based on the binary relation; and 

measuring the similarity between the query and model images on the basis of continuous 
relaxation labeling using the compatibility coefficients , wherein the binary relation is invariant 
with respect to rotations, scale changes and translations . 

2. (Original) The line based image matching method of claim 1, wherein the line 
information of each of the query and model images is expressed by shape descriptors. 

3. (Currently Amended) [[The]] A line based image matching method of claim 1 
comprising: 

collecting line information of a query image and model images: 
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defining a binary relation between lines of the query image and lines of the model 
images; 

measuring compatibility coefficients of node-label pairs of the query and model images 
based on the binary relation; and 

measuring the similarity between the query and model images on the basis of continuous 
relaxation labeling using the compatibility coefficients , 

wherein the model images are retrieyed from a database indexed by shape descriptors 
determined by: 

extracting the skeleton of a model image; 

thinning the skeleton; 

concatenating corresponding pixels based on the extracted skeleton to obtain a set of 
lines; and 

normalizing the set of lines to determine the normalized set of lines as the shape 
descriptors. 

4. (Canceled) 

5. (Original) The line based image matching method of claim 4, wherein the binary 
relation includes at least one of an angular difference between two lines, a ratio of the lengths of 
the two lines, a relative location of the two lines, and a relative distance between the two lines. 
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6. (Original) The line based image matching method of claim 1, wherein measuring 
the compatibility coefficients of the node-label pairs based on the binary relation comprises: 

measuring the binary relation, denoted by ^j, for two nodes / and j within the set of lines 
of the query image; 

measuring the binary relation, denoted by for two labels X and X* within the set of 
lines for each of the model images; and 

measuring the compatibility coefficients, denoted by njiX, X'), for the node-label pairs of 
the query and each of the model images. 

7. (Original) The line based image matching method of claim 6, wherein the 
compatibility coefficients njiX, X') as a measure of the strength of compatibility between the 
node-label pairs have high values corresponding to compatibility and low values coiresponding 
to incompatibility. 

8. (Original) The line based image matching method of claim 6, wherein the 
compatibility coefficients njiX, X') are determined as 1 if the binary relation of a node pair (/, 7) 
of the query image coincides with the binary relation of a label pair (X, X'). 

9. (Currently Amended) The line based image matching method of claim 6, wherein 
the compatibility coefficients njiX, X') are expressed as: 
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where M»\>,>l,^V)^(t | |g>^^l,. | [)'^" pH, j,A,A^) = {±\<^^P -^4")''" , "K 



denotes the number of elements of a character vector for a defined binary relation; a is a 
weighting factor for labeling neighboring nodes and "p" is a measure of the difference in 
compatibility between node-label pairs. 

10. (Original) The line based image matching method of claim 1, before measuring 
the similarity on the basis of the continuous relaxation labeling, further comprising assigning a 
uniform initial probability to a predetermined number of upper node-label pairs in which the 
sums of the highest degree of support by each adjacent label for the nodes are within the range of 
an upper level, the initial probability being close to the final probability. 

11. (Currently Amended) The line based image matching method of claim 10, after 
assigning the uniform initial probability to the upper node-label pairs, further comprising 
defining a probability update element for the continuous relaxation labeling as: 

where p^j\^') denotes the node-to-label correspondence probability, a is a weighting 
factor for labeling neighboring nodes and k denotes the number of iterations needed. 
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12. (Original) The line based image matching method of claim 11, after defining the 
probability update element, further comprising updating the probability on the basis of the 
Zucker's theory using 



where ^Y,aY^r^'\X,X')pf\X') , and 9,^*' = J. 

j X X 



13. (Original) The line based image matching method of claim 1, wherein measuring 
the similarity between the query and model images comprises: 

calculating the sum of the distances between corresponding node-to-label pairs of the sets 
of lines for the query and each of the model images; and 

determining the reciprocal of the sum of the distances as the similarity between 
corresponding two images. 

14. (Original) The line based image matching method of claim 13, wherein the 
distances are measured using the Euclidean distance or the Housdorff distance. 



